-
1 tail recursion
функция обладает концевой рекурсией (tail recursive), если она возвращает значение не делая при этом рекурсивного вызова (recursive call), либо она непосредственно возвращает результат рекурсивного вызова. Все возможные ветви этой функции должны удовлетворять одному из этих условийсм. тж. recursionАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > tail recursion
-
2 tail recursion
1) Компьютерная техника: концевая рекурсия2) Программирование: хвостовая рекурсия -
3 tail recursion
-
4 tail recursion
The New English-Russian Dictionary of Radio-electronics > tail recursion
-
5 tail recursion
English-Russian dictionary of computer science > tail recursion
-
6 tail-recursion removal
English-Russian electronics dictionary > tail-recursion removal
-
7 tail-recursion removal
The New English-Russian Dictionary of Radio-electronics > tail-recursion removal
-
8 recursion
recursion вчт. рекурсия tail recursion вчт. концевая рекурсия -
9 recursion
вчт1) рекурсия2) рекуррентная формула; рекуррентное соотношение•- double recursion
- limited recursion
- multiple recursion
- nested recursion
- primitive recursion
- restricted recursion
- shifted recursion
- structural recursion
- tail recursion
- transfinite recursion
- unnested recursion -
10 recursion
вчт.1) рекурсия2) рекуррентная формула; рекуррентное соотношение•- double recursion
- limited recursion
- multiple recursion
- nested recursion
- primitive recursion
- restricted recursion
- shifted recursion
- structural recursion
- tail recursion
- transfinite recursion
- unnested recursionThe New English-Russian Dictionary of Radio-electronics > recursion
-
11 recursion
1) в программировании - способность подпрограммы или функции вызывать во время исполнения саму себя для выполнения итеративной операции. Применение рекурсии требует известной осторожности, так как при слишком большом числе итераций может возникнуть переполнение стека (stack overflow). Различают прямую и косвенную рекурсииAnt:см. тж. iterative solution, mutual recursion, recursive call, recursive definition, recursive descent parsing, recursive function, recursive procedure, recursive type, self-recursion, tail recursion2) операция, которая хотя бы частично определена через саму себясм. тж. recursive acronymАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > recursion
-
12 recursion
рекурсия double recursion potential recursion primitive recursion relative recursion uniform primitive recursion (математика) рекуррентная формула, рекуррентное соотношение (логика) рекурсия recursion вчт. рекурсия tail ~ вчт. концевая рекурсияБольшой англо-русский и русско-английский словарь > recursion
-
13 removal
1) удаление; устранение2) перемещение; изменение (место)положения3) снятие; съём; сбрасывание, сброс; отбрасывание4) смена; замена; съём•- etch removal
- heat removal
- hidden-face removal
- hidden-line removal
- hidden-object removal
- hidden-surface removal
- mask removal
- photoresist removal
- redundancy removal
- redundant element removal
- tail-recursion removal -
14 removal
1) удаление; устранение2) перемещение; изменение (место)положения3) снятие; съём; сбрасывание, сброс; отбрасывание4) смена; замена; съём•- etch removal
- heat removal
- hidden-face removal
- hidden-line removal
- hidden-object removal
- hidden-surface removal
- mask removal
- photoresist removal
- redundancy removal
- redundant element removal
- tail-recursion removalThe New English-Russian Dictionary of Radio-electronics > removal
См. также в других словарях:
Tail recursion — In computer science, tail recursion (or tail end recursion) is a special case of recursion in which the last operation of the function is a recursive call. Such recursions can be easily transformed to iterations. Replacing recursion with… … Wikipedia
tail recursion — noun The technique of writing a function so that recursive calls are only done immediately before function return, particularly when recursive control structures are used in place of iterative ones … Wiktionary
Recursion (computer science) — Recursion in computer science is a way of thinking about and solving problems. It is, in fact, one of the central ideas of computer science. [cite book last = Epp first = Susanna title = Discrete Mathematics with Applications year=1995… … Wikipedia
Recursion — Recursion, in mathematics and computer science, is a method of defining functions in which the function being defined is applied within its own definition. The term is also used more generally to describe a process of repeating objects in a self… … Wikipedia
Tail (disambiguation) — Tail describes the rear portion of an animal s body, especially as a flexible appendage.Tail may also refer to: * Tail (Unix), a Unix program used to display the last few lines of a file * Tails (Lisa Loeb album), a 1994 album by Lisa Loeb * Tail … Wikipedia
Tail recursive parser — Tail recursive parsers are derived from the more common Recursive descent parsers. Tail recursive parsers are commonly used to parse left recursive grammars. They use a smaller amount of stack space than regular recursive descent parsers. They… … Wikipedia
Récursion terminale — En informatique, la récursion terminale (aussi appelée récursion finale, ou tail recursion en anglais) est un cas particulier de récursivité assimilée à une itération. Sommaire 1 Principe 2 Transformation en itération 3 Exemple … Wikipédia en Français
Tail call elimination — Eine rekursive Funktion f ist endrekursiv (englisch: tail recursive) (auch endständig rekursiv, iterativ rekursiv, repetitiv rekursiv), wenn der rekursive Funktionsaufruf die letzte Aktion zur Berechnung von f ist.[1] Vorteil dieser… … Deutsch Wikipedia
Tail recursive — Eine rekursive Funktion f ist endrekursiv (englisch: tail recursive) (auch endständig rekursiv, iterativ rekursiv, repetitiv rekursiv), wenn der rekursive Funktionsaufruf die letzte Aktion zur Berechnung von f ist.[1] Vorteil dieser… … Deutsch Wikipedia
Tail call — A tail call is a subroutine call just before the end of a subroutine.In assembly language, this construct can be optimized away. For example, in 6502 assembly, if a subroutine looks like: sub: ... jsr othersub rtsthe last two lines can be… … Wikipedia
Left recursion — In computer science, left recursion is a special case of recursion. In terms of context free grammar, a non terminal r is left recursive if the left most symbol in any of r’s ‘alternatives’ either immediately (direct left recursive) or through… … Wikipedia